KOSZUL CONFIGURATIONS OF POINTS IN PROJECTIVE SPACES 



A. POLISHCHUK 

lO ! Abstract. We prove a new criterion for the homogeneous coordinate ring of a finite 

■ set of points in P" to be Koszul. Like the well known criterion due to Kempf [7] it 

I involves only incidence conditions on linear spans of subsets of a given set. We also give 

a sufficient condition for the Koszul property to be preserved when passing to a subset 
^ ' of a finite set of points in P". 

^ , 

(N : 

Introduction 

r— 1. 

O: This paper is an attempt to understand better which finite sets of points in P" are 

I Koszul, i.e., have Koszul homogeneous coordinate algebra. Recall that Koszulness is a 

^ ' remarkable refininement of the property of a graded algebra to be defined by degree 

. one generators and quadratic relations (see [13], [2], [1], [11]). It is well known that a 

^ [ homogeneous coordinate algebra of a non-degenerate project ively normal variety X C P" 

is Koszul iff the same is true for a hyperplane section of X. Because of this one can often 
Tj- ■ reduce the question of Koszulness of a homogeneous coordinate algebra of X to that of 

^ . a finite set of points. Thus, it is important to know which configurations of points are 

i Koszul. Theorem of Kempf [7] states that every set of < 2n points in general linear 

I position in P*^ is Koszul. One can ask whether there are any other Koszulness criteria 

^ ■ involving only incidence conditions on linear spans of subsets of our set. Kempf 's theorem 

Tj- . is the optimal criterion of this kind for sets of points in general linear position: if such a 

O I set contains more than 2n elements then it is not necessarily Koszul (see [3], Sec. 4, for 

^ ' an example of a non-Koszul set of 9 points in general linear position in P^). Our main 

• result gives a Koszulness criterion for sets of points that are not necessarily in general 

^ . linear position. 

j> I Let 5 C P" be a finite set of distinct points. We denote by C{S) the lattice of all 

subsets of S obtained as intersections of 5* with linear subspaces in P" (for example, the 
empty set is an element of C{S)). 



X 



Theorem 0.1. Assume there exists a subset A C C{S) such that |A| > 1 and the following 
property holds: 

{*) for every T G A such that T ^ S there exists T' G A such that T' ^ 0, T' is linearly 
independent, T P^T' = ^, and T UT' is an element of A. 

Then S is Koszul. Moreover, in this situation a stronger property holds: the homoge- 
neous coordinate ring of S admits a Koszul filtration (see [A]). 

Note that Kempf 's criterion of Koszulness is an easy corollary of Theorem 0.1. In fact, 
we obtain the following generalization of Kempf's theorem that can also be proved by 
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methods of [4]. For a finite subset S E let us denote by span(5') the hnear span of S 
(it is a hnear subspace of P") . 

CoroUciry 0.2. Assume that S — Si U S2 with Si and S2 linearly independent and such 
that 

span(5'i) n 5'2 = span(S'2) n = 0. 

Then S is Koszul. 

Indeed, in this case one can take A — {Si,S2.,S}. Other examples of configurations 
satisfying condition (*) will be considered in section 2. 

For a subspace V C i/*'(P", 0{d)) and a set of points S* C P" we say that S imposes 
independent conditions on V if the evaluation map V — > H^{S, 0{d)\s) is surjective. In 
the case V — if°(P",C(2)) we say that S imposes independent conditions on quadrics. 
In the situation of Theorem 0.1 we also check that S imposes independent conditions 
on quadrics (see Lemma 2.2(a)). Koszulness of configurations of points that impose 
dependent conditions on quadrics seems to be much more difficult to grasp. One result 
in this direction is Thm. 5.3 of [3] that involves some assumptions of the different nature 
than the ones we have considered. The following theorem also deals with sets that may 
impose dependent conditions on quadrics. It gives a criterion of Koszulness for a subset 
of a Koszul set of points. 

Theorem 0.3. Let S be a Koszul set of distinct points in P" and let S' <Z S he a subset. 
Assume that S\S' imposes independent conditions on quadrics passing through S' . Then 
S' is also Koszul. 

Corollary 0.4. Let S he a Koszul set of points in P" imposing independent conditions on 
quadrics. Then every subset of S is also Koszul. 

Theorem 0.3 seems to indicate that in the case of a set S imposing dependent conditions 
on quadrics one can try to search for Koszulness criteria involving incidence conditions on 
spans of various subsets of S along with conditions of the kind imposes independent 
conditions on quadrics passing through 5*2 " for Si C S and S2 C S. 

Another interesting question is for which projective configurations of points the corre- 
sponding homogeneous ideal admits a quadratic Grobner basis. It is known that this is 
the case for configurations described in Corollary 0.2 (see [3]). 

The paper is organized as follows. In section 1 we recall two general methods of proving 
Koszulness of algebras: the first is based on the principle that Koszulness is inherited un- 
der certain types of homomorphisms and the second uses Koszul filtrations. Theorem 0.3 
is an easy application of the first method. In section 2 we prove Theorem 0.1 constructing 
a Koszul filtration on the corresponding algebra. 

Conventions. Throughout this paper we work over a fixed ground field k. By points in P" 
we mean A;-points. By a graded algebra we always mean an associative Z-graded /c-algebra 
of the form A = ©„>oA„, where Aq = k. 

Acknowledgment. I am grateful to Pavel Etingof and Eric Rains for useful discussions. 
Also, I thank the referee for providing a simpler proof of Theorem 0.3 and other useful 
remarks. 
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1. General criteria of Koszulness 



In this section for the convenience of the reader we recall some well-known methods 
of proving Koszulness. For purposes of this work we only need the case of commutative 
algebras. However, as the reader may notice, this assumption is not really used (one just 
has to work with left ideals and left modules everywhere). 

Homomorphisms and Koszulness. 

Assume we are given a surjective homomorphism f : A B oi graded algebras. Under 
certain conditions on / one can establish a relation between Koszulness of A and B. The 
well known example is the case when B admits a linear free resolution as a (left) graded 
A-module, i.e., a resolution of the form 

...^V3® A{-3) ^V2® A{-2) ^Vi® A{-1) A, 

where Vi are vector spaces. 

Proposition 1.1. Assume that B is Koszul and admits a linear free resolution as a left 
A-module. Then A is also Koszul. 

Proof. Let us consider the standard spectral sequence 

El^ = Torf (Tor^ (fc, B),k) =^ Tor^ik, k). (1.1) 

The existence of a linear resolution for B over A implies that ToT^{k, B) is always con- 
centrated in internal degree q. By Koszulness of B it follows that E^f^ is concentrated in 
internal degree p + q. Therefore, the spectral sequence implies that Tor^(A;, k) has internal 
degree i. □ 

The converse to the above proposition is also true. In fact, one has the following 
stronger result. Recall that Tor^^ (A;, M) denotes the component of internal degree j in 
Torf(A;,M). 

Theorem 1.2. ([12], Thm. 5) Let A ^ B be a homomorphism of graded algebras such 
that Tor^^ (A;, B) — for j > i + 1. Assume that A is Koszul. Then B is also Koszul. 

Proof. Let us prove by induction in n that Tor^(/c, k) has internal degree n. This is true 
for n = 0. Assume that the assertion is true for all n' < n and let us show that it is true 
for n. Consider again the spectral sequence (1.1). The assumption of the theorem implies 
that Toif{k,B) is an extension of trivial 5-modules concentrated in degree i and i + 1. 
Hence, from the induction assumption we get that for p < n the term E"^^ is concentrated 
in degree p + q and p + q + 1. Now let us consider the following piece of the term E^ for 
N>2: 

r, _ rpN d.N rpN (^N rpN 

^ — ^n+N-N+1 ~^ ^nfl ~^ ^n-N,N-l- 

Since £^^jv,iv-i ^ subquotient of £^^_jv,iv-n it is concentrated in degree n — 1 and n. 
On the other hand, the limit term is concentrated in degree n (since A is Koszul), so it 
follows that -B^ — Tor^ (Torg (A;, B), k) is concentrated in degree n — 1 and n. 
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Next, we observe that Toiq (/c, B) is concentrated in degree and 1, so we have an exact 
triple of right S-modules 

^ Tor^i(A;, B) (g) A;(-l) ^ Tor^(A;, B) ^ k ^ 

giving rise to a long exact sequence 

. . . ^ Torf (Tor^(fc, B),k)^ Tor^{k, k) ^ Tor^i(^, B) ® Torf_i(fc(-l), k) ^ . . . 

As we have shown above the first term lives in degree < n. Also, by the induction 
assumption the space Tor^_^(A;(— 1), k) has internal degree n. Hence, Tor^j(A;, k) for 
j > n. □ 

For example, the quotient of a Koszul algebra by a central element of degree 1 or 2 that 
is not a zero divisor, is again a Koszul algebra. Also, the quotient of a Koszul algebra 
A by an ideal I C A such that J (2) admits a linear free resolution, is Koszul (cf. [2], 
Theorems 4(e) and 7(a); [14], Theorems 1.2 and 1.5). 

We are going to deduce Theorem 0.3 from Theorem 1.2. Let 5*1 and 5*2 be finite subsets 
of points in P", and let Vi C i/°(P", C(2)) (resp., V2 C if°(P", C(2))) be the space of 
quadrics vanishing on (resp., 5*2). We say that 5*1 and 5*2 are relatively 2 -independent if 
Vi + V2^ //°(P", 0{2)). For example, one can easily check that if Si imposes independent 
conditions on quadrics passing through 5*2 then and 5*2 are relatively 2- independent. 
Thus, Theorem 0.3 is an immediate corollary of the following result. 

Proposition 1.3. Let S be a Koszul set of distinct points in P" and let S' G S be a 
subset. Assume that S' and S \S' are relatively 2-independent. Then S' is also Koszul. 

Proof. Set S" — S \ S'. Let I, /' and I" be the homogeneous ideals in R = k[xQ, . . . , Xn] 
corresponding to S, S' and S", respectively, and let A = R/I, A' = R/I' and A" = R/I" 
be the corresponding homogeneous coordinate algebras. By definition I = I' n I" , so we 
have an exact sequence of ^-modules 

^ ^ ^ ^' © ^" ^ M ^ 

where M = R/{I' + /"). The condition that S' and S" arc relatively 2-independent 
implies that M is concentrated in degree and 1. Therefore, Tor^(A;, M) is concentrated 
in internal degree i and i + 1 (by Koszulness of A). Now the long exact sequence of Tor's 
shows that Torf (fc. A') is also concentrated in degree i and i + 1. Applying Theorem 1.2 
we deduce that A' is Koszul. □ 

Remark. In the case when = 15*1 — 1 the converse of the above proposition (or 
Theorem 0.3) is also true: if S and S' are Koszul then there exists a quadric passing 
through S' but not passing through the point S \ S' . In fact, it suffices to assume for this 
that the coordinate rings As and As' are quadratic. 

Koszul families of ideals. 



Now let us describe another powerful way to derive Koszulness. 

4 



Definition. Let J7 be a finite family of liomogeneous ideals in a graded algebra A. We 
say that J' is Koszul if for every J & J such that J 7^ 0, there exists Jx^J^^ J such that 
Ji <Z J, Ji^ J, and J/Ji ~ A/J2(— 1) as graded 74-modules. 

Note that a nonempty Koszul family of ideals necessarily contains the zero ideal. The 
above definition is closely related to the notion of Koszul filtration considered in [4] and 
[9]. In fact, a Koszul family gives a Koszul filtration provided ^4+ is contained in J . The 
following result is the main reason for introducing such families: in the case of a Koszul 
filtration it leads to Koszulness of A. 

Proposition 1.4. Let J he a Koszul family of ideals in A. Then for every J & A the 
A-module A/ J admits a linear free resolution. 

Proof Let us prove by induction in n that for every J & J one has Tor^^ (A;, A/ J) = for 
i <n and j > i. For n = this is clear. Now let us assume that n > and the assertion 
is true for n — 1. If J = then the assertion is trivial, so we can assume that J 7^ 0. Then 
there exists Ji, J2 G JT" such that Ji C J, Ji 7^ J, and an isomorphism J/Ji ~ A/ J2{—1). 
Therefore, we have an exact sequence of 74-modules 

^ A/J2{-1) A/Ji A/ J 

that gives a long exact sequence 

. . . ^ Tor^(^,^/Ji) ^ ToT^{k,A/J) ^ ToTti{k,A/J2{-l)) - • • • 

By induction assumption the space Tor^_^(A;, A/ J2{—1)) is concentrated in internal degree 
n. Hence, the statement reduces to the similar statement for Ji. Since a strictly decreasing 
chain of elements of J has to terminate (at the zero ideal) this completes the proof of the 
induction step. □ 



Corollary 1.5. Assume that A admits a Koszul family of ideals J such that for some 

J E J the algebra Aj J is Koszul. Then the algebra A is also Koszul. 

Proof. This follows from Propositions 1.1 and 1.4. □ 

In particular, if a Koszul family of ideals J contains A^ (so that it gives a Koszul 
filtration) then A is Koszul. 

2. Koszul configurations of points 

Recall that we call a set S of (distinct) points in P*^ Koszul if the homogeneous coordi- 
nate ring As of S is Koszul. 

The next Theorem 2.1 is our main technical result from which Theorem 0.1 will follow. 

Let S C be a finite set of distinct points. Recall that denotes the lattice of all 
subsets of S obtained as intersections of S with linear subspaces in P". For every subset 
T C let us denote by Jt C As the kernel of the natural homomorphism ^1^ — > At. 
Note that we have An, — k, so that J$ — {As)+. 

Theorem 2.1. Let S C ¥^ be a finite set of distinct points. Let A C >C(5') be a subset 
with the following property 
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(**) for every T G A such that T ^ S there exists T' G A such that T' is linearly 
independent, TCiT' = 0, TUT' is an element of A, and dim span (TUT') = dim span (T)+l. 
Then J' = {Jt \ T E A} is a Koszul family of ideals in As- 

Let us set V ^ H^{^'',0{1)). 

Lemma 2.2. In the situation of Theorem 2.1 let us trivialize Cpn(l) near S and consider 
the linear map 

es:V®V -^k^ 

obtained as the composition of the product map V ®V i/°(P", 0{2)) with the evaluation 
map at S . Assume that A contains at least one element T such that T ^ S. Then 

(a) es is surjective. 

(b) For every T G A consider the subspace T-*- C V consisting of linear forms vanishing 
at T. Then the natural map 

es,T -.V^T^^ 

induced by es, is surjective. 

Proof. Let us start with (b). Without loss of generahty we can assume that span(5') = P". 
We are going to use induction in codimension of span(T). If codimspan(T) = then 
T — S and the assertion is triviaL Assume now that codimspan(T) > 0. Then T ^ S, 
so we can apply (**) to find T' G A disjoint from T, such that T' is hnearly independent 
and U — T UT' is again an element of A with smaller codimension of the span. Hence, 
by induction assumption the map es^u is surjective. Now from the commutative diagram 

V^®(TUT')^^A;^\(^^^') 



V^T^ k^\'^ 

we conclude that it suffices to prove surjectivity of the map 

Let V G T^ be an element that does not vanish at any point of T' (such v exists since 
TnT' = 0). Then V®{k-v) — > k'^ is surjective since T' is linearly independent. Therefore, 
the above map is also surjective. 

Now let us prove (a). Condition (**) implies that there exists a linearly independent 
element T G A. Since by (a) the map es,T is surjective, the commutative diagram 

V®T^ k^^'^ 



V^V k^ 
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reduces surjectivity of eg to that of the map 

V®V ^k^. 

But this immediately follows from the linear independence of T. □ 

Proof of Theorem 2.1. If A = or A = {S} then the assertion is trivial, so we can 
assume that there exists T e A such that T ^ S. Hence, Lemma 2.2 is applicable. 
Trivializing Opn(l) near S and using part (a) of this lemma we can identify the algebra 
As with k Q) V (B k'^ ® ® . . . . On the other hand, using part (b) we can derive that 
for every T G A the ideal Jt C As is generated in degree 1. Indeed, (Jt)i = T-^ and 
(<^T)n = k^'^'^ C k^ for n > 2, so our claim follows from surjectivity of es,T- Now let T G A 
be an element such that T ^ S and let T' G A be an element provided by condition (**). 
Let us choose v G T-*- such that v does not vanish at any point of T". Then 

Since Jt is generated in degree 1, this implies that Jt — Jtut' + ■^s''^- Thus, the map 
As{—1) Jt/Jtut' '■ f ^ f ' V is surjcctivc. The kernel of this map is the annihilator of 
V G As/Jtut' which is easily seen to be Jt'. Hence, we get an isomorphism 

Jt/Jtut' ^ As/Jt'{-1)- 

□ 

Proof of Theorem 0.1. First, let us show that every subset A C /^(S"), maximal among 
subsets satisfying (*), also satisfies (**). Let A be such a maximal subset and let T G A 
be any element with T ^ S. Then there exists a nonempty linearly independent element 
T' G A such that T U T' G A and T n T' = 0. Take a point p G T' and consider Ti G C{S) 
defined by 

Ti = ,5nspan(ru {p}). 

Note that Ti C T n T' and dim span Ti = dim span T + 1. Also, since T is hnearly 
independent, the sublattice C{T') C C{S) consists of all subsets of T' . Let us set 

A = Au>C(r')u{ri}c>C(5). 

It is easy to see that condition (*) still holds for A. Hence, we should have A = A. Now 
set T" ^Ti\T. Then T" C T', so T" G A and T" is linearly independent. Thus, we have 
T n T" = 0, T U T" = Ti G A and dimspan(T U T") = dimspan(T) + 1, as required in 
(**). 

Thus, we can assume that A satisfies (**). Note also that if |A| > 1 then A necessarily 
contains a linearly independent element T. Enlarging A if needed we can assume that A 
contains the entire sublattice C{T) C jC.{S), so that G A. Now Theorem 2.1 implies that 
the family of ideals {Jt \ T G A'} gives a Koszul filtration of As (recall that = (A^)^). 
Hence, the algebra As is Koszul (see Corollary 1.5). □ 

Final remarks. 

1. Koszulness of S in Theorem 0.1 implies the same property for any subset S' d S hy 
Corollary 0.4, since S imposes independent conditions on quadrics (see Lemma 2.2(a)). 
One can also check directly that the assumptions of this theorem are satisfied for any 
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S' C S (where S' ^ 0). Namely, let A' C C^iS') be the image of A under the natural 
intersection map C[S^ ^{S'). It is easy to see that |A'| > 1. We claim that condition 
(*) holds for A'. Indeed, for any t e A' such that t ^ S' consider an element T e A such 
that T f] S' — t and T is maximal with respect to inclusion among all such elements of 
A. Applying condition (*) to T we get a linearly independent subset T' e A such that 
T U T' e A. Now we set t' = T' (1 S'. It is clear that t' is linearly independent and that 
t L\t' E A'. Also, t' ^ % since otherwise T would not be maximal. Hence, condition (*) 
holds for A'. 

2. Every maximal subset A C C{S) satisfying (*) is stable under taking intersections. 
Indeed, first, we notice that A contains all subsets of its linearly independent elements. 
Now assume that Ti, T2 G A but Ti fl T2 ^ A. We can assume also that for every Ti G A 
such that Ti C Ti and Ti 7^ Ti one has Ti fl T2 G A. We are going to lead this to 
contradiction by showing that A U {Ti n T2} still satisfies (*). Indeed, let us choose a 
linearly independent element T[ G A such that T[ ^ and Ti U T[ G A. Then 

(Ti u T[) n T2 = (Ti n T2) u {T[ n T2) g A. 

Since Ti fl T2 ^ A, this implies that T[ fl T2 7^ 0. Hence, condition (*) holds for Ti n T2. 

3. Let 5" C P" be a set of s points imposing independent conditions on quadrics. Then 
S can be Koszul only when s < 1 + n + Indeed, the Hilbert series of the quotient 
of As by a generic element of degree 1 will be h{z) = 1 + nz + {s — n — l)z^ . Since such 
a quotient is still a Koszul algebra the scries h{—z)~'' should have positive coefficients. 
This easily imphes the required inequality (see the proof of Thm 3.1 of [4]). Conversely, 
for every s < l + n + n^/A our Theorem 0.1 gives examples of Koszul sets of s points in P" 
imposing independent conditions on quadrics. Indeed, for m < n + 1 consider m linearly 
independent hyperplanes Hi, . . . ,H„i and let Si be a linearly independent set spanning 
Dj^iHj, so that \Si\ = n — m + 2. Theorem 0.1 implies that if Si does not intersect Hi for 
all i then S — UiSi is Koszul (one should take as A all subsets of the form Si^U . . .U Si^). 
The number of elements in this set is s = m{n — m + 2). If n is even then we get the 
maximum of s for m = 1 + n/2 which gives s = (1 + = 1 + n + If n is odd 
then for m = (n + l)/2 we get s = (n + l)(n + 3)/4 = 3/4 + n + n^/4 which is equal 
to 1 + n + [n^/4]. Passing to subsets we get required examples of Koszul sets imposing 
independent conditions on quadrics for arbitrary s < 1 + n + /A. These examples can 
be used to give a different proof of Thm. 4.1 of [4]. 

4. The above configurations are rather special. On the other extreme Corollary 0.2 
describes the most generic type of configurations whose Koszulness follows from Theorem 
0.1. The following corollary describes a wider class of Koszul configurations. 

CoroUciry 2.3. Assume that jS" = 5'iUyS'2LJ. . .USm, where every Si is linearly independent 
and for every i < j one has 

SiUSi+iU...USj G C{S). 

Then S is Koszul. 

Indeed, in this case we can take A = {Si U 6*2+1 U . . . U 5j | 1 < z < j < m}. For 
example, let H, H' be a pair of hyperplanes in P" and let Si C H \ H', S3 C H' \ H he a, 
pair of linearly independent subsets of < n — 1 points. Then for any linearly independent 
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subset 82(1 Hr)H'\ (span(S'i) U span(5'3)) the set S = SiUSiUS^is Koszul. Note that 
the number of elements in such a configuration is < 3(n — 1). For example, for n = 4 in 
this way we get a 32-dimensional family of Koszul configurations of 9 points in P^. 
Here is another class of Koszul configurations. 

Corollary 2.4. Assume that S = 5'oLI5'iU5'2LJ5'3, where every Si is linearly independent. 
Assume also that Si G C{S) for all i and 

SoUSiU Sj e C{S) forl<i<j <3. 

Then S is Koszul. 

In this case we can take A consisting of the subsets Si, < i < 3, 5*0 U Si, 1 < i < 3, 
SqU SiL\ Sj, 1 < i < J < 3, and S. For example, one can take three linearly independent 
hyperplanes Hi,H2,Hz C and for each 1 < i < 3 take Si C Hi to be a linearly 
independent subset of < n—2 points, such that Si does not intersect two other hypeplanes. 
Then for any linearly independent subset Sq C Hi D H2 C] \ Uf^^ span(S'i) the set 
S = Uf^pS'j is Koszul. The number of elements in such a configuration is < 4(n — 2). 

5. Theorem 0.1 does not describe all Koszul configurations of points imposing independent 
conditions on quadrics. Indeed, it is easy to see that it is applicable to a set of s points 
in general linear position in P" only when s < 2n. However, there exist Koszul sets of s 
points in general linear position in P" and imposing independent conditions on quadrics 
for every s < 1 + n + (sec Thm. 4.2 of [4]). 

6. In conclusion we observe that Theorem 0.1 could be useful in attacking the following 

Conjecture. A set of distinct points in P" is Koszul provided it intersects any linear 
subspace of dimension r in <2r points. 

It is well known that the homogeneous coordinate algebra of such a set is quadratic (by 
the result of [8] or by Thm. 2.1 of [6]). Moreover, the set of points with these properties 
imposes independent condtions on quadrics. Hence, by Corollary 0.4 it suffices to consider 
the case of 2n points in P". Most of configurations considered in the above conjecture 
admit a partition into two subsets as in Corollary 0.2. For example, this can be easily 
checked for n < 3. The first case when this is not true is for 8 points in P^. The following 
counterexample was found by Eric Rain. Let ei, . . . , 65 be a basis in and let S be the 
image in P^ of the set of nonzero vectors {ei, ... , 65, x, y, z}, where 

X = ei - 63 + 64, y = ei + 62 + 64 - 65, z ^ €1 + 62 + 63. 

Then S cannot be partitioned into two quadruples of points as in Corollary 0.2. However, 

one can check that for 8 points in P^ the above conjecture follows from Corollary 2.3 with 
m < 3. For example, for the set S above one can take Si = {62,63,64}, 152 = {ei,x,z}, 
S3 = {e5,y}. It would be interesting to investigate the situation for n > 5. 
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